У низу бројева од \(0\) до \(n\) тачно један број је изостављен. Напиши програм који, без памћења елемената низа, учитава бројеве са улаза и ефикасно одређује који број недостаје.

Улаз

Са стандардног улаза се учитава број \(n\) (\(1 \leq n \leq 10^9\)), а затим и описани низ бројева (бројеви су наведени у једном реду, раздвојени са по једним размаком).

Излаз

На стандардни излаз исписати елемент који недостаје.

Пример

Улаз

5
0 4 2 5 1

Излаз

3